﻿// 3392. 递推数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/3395/

给定 a0,a1，以及 an=p×an−1+q×an−2 中的 p,q。

这里 n≥2。

求第 k个数 ak对 10000 的模。

输入格式
输入包括 5 个整数：a0、a1、p、q、k。

输出格式
第 k 个数 ak 对 10000 的模。

数据范围
1≤a0,a1,p,q,k≤10000
输入样例：
20 1 1 14 5
输出样例：
8359
*/
int main()
{
    std::cout << "Hello World!\n";
}

 